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Abstract 

We present a logical framework to represent 
and reason about fuzzy optimization problems 
based on fuzzy answer set optimization pro- 
gramming. This is accomplished by allowing 
fuzzy optimization aggregates, e.g., minimum 
and maximum in the language of fuzzy answer 
set optimization programming to allow mini- 
mization or maximization of some desired cri- 
teria under fuzzy environments. We show the 
application of the proposed logical fuzzy opti- 
mization framework under the fuzzy answer set 
optimization programming to the fuzzy water 
allocation optimization problem. 



1 Introduction 

Fuzzy answer set optimization is a logical framework 
aims to solve optimization problems in fuzzy environ- 
ments. It has been shown that many interesting prob- 
lems including representing and reasoning about quanti- 
tative and qualitative preferences in fuzzy environments 
and fuzzy optimization can be represented and solved 
using fuzzy answer set optimization. This has been il- 
lustrated by applying fuzzy answer set optimization to 
the course sc heduling with fuzzy preferences problem 
Saad, 2013b| , where instructor preferences over courses 



are represented as a fuzzy set over courses, instructor 
preferences over class rooms are represented as a fuzzy 
set over class rooms, and instructor preferences over 
time slots are represented as a fuzzy set over time slots. 
The course scheduling with fuzzy preferences problem 



Saad, 2013b is a fuzzy optimization problem that aims 



to find the optimum course assignments that meets all 
the instructors top fuzzy preferences in courses, class 
rooms, and time slots. Moreover, it has been shown in 
[Saad, 2013b| that fuzzy answer set optimization can be 
used to solve both crisp optimization problems and fuzzy 
optimization problems in a unified logical framework . 

However, the lack of fuzzy aggregates preferences, e.g., 
minimum and maximum, in fuzzy answer set optimiza- 
tion makes the framework less suitable for representing 
and solving some fuzzy optimization problems that are 



based on minimization and maximization of some de- 
sired criteria imposed by the problem. For example, 
consider the following fuzzy optimization problem from 
Loucks et al, 2005] . 



Example 1 Assume that we want to find the water allo- 
cation for each of the three firms, which are located along 
a river, in a way that maximizes the total benefits of the 
three firms. Consider x\, X2, x^ are the units of water 
allocation to firms one, two, and three respectively. Con- 
sider also that the benefits of the three firms denoted by 
Bi, B2, and B^ respectively are given by Bi — 6x1 — xf, 
B2 = 1xi — \.^x\, and B3 — 8x3 — O.Sxg. The water 
allocations cannot exceed the amount of water available 
in the river minus the amount of water that must remain 
in the river. Assume that amount is 6 units. The tar- 
get is to maximize the total benefits, T(X), the objective 
function, which is 

maximize T{X) — {6xi—x1)-\-{7x2 — l.5x2)+{8x3—0.5xf) 

subject to xi + X2 + xt, < 6. 

However, the set of possible values of T{X) are 
not precisely defined, rather each possible value ofT(X), 
for X — [xi, X2,X3), is known to some degree, where the 
higher the value ofT{X) the higher the degree ofT{X). 
The degree of each value of T{X) is given by the fuzzy 
membership function (objective membership function^, 



Dg{X) = 



(6x1 - xl) + (7X2 



l.'ox'i,) 



(8x3 



0.5^2) 



49.17 



In addition, the amount of water available for allocations 
is not precisely defined either. It is more or less about 6 
units of water, which is a fuzzy constraint that is defined 
by the fuzzy membership function: 



c{X) = 1 


*/ 


Xl -\- X2 + X3 < 5 


eiX) - 7-(-i+-2+.3) 


*/ 


5 < Xl + a;2 + ^3 < 7 


ciX) = 


Kf 


Xl + a;2 + a;3 > 7 



In this fuzzy environment optimization problem, the tar- 
get turns to maximize the degree of the total benefits, 
T(X), having that the total amount of available water is 
more or less 6 units of water, since the higher the value 



ofT{X), whose xi +2:2 +2:3 from, X is within the vicin- 
ity of 6, the higher the degree of T{X). Thus, this fuzzy 
optimization problem becomes: 

maximize minimum{D g{X) , Dc{X)) 
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^ , . 49.17 

D,{X) = 7-(xi+X2+.3) 



The optimal fuzzy solution of this fuzzy water allocation 
optimization problem is Xi — 0.91, X2 = 0.94, 2:3 — 3.81, 
Dg{X) ~ 0.67, and Dc{X) — 0.67 and with total benefits 
T{X) = 33.1, where X = {xi,X2,X3). 

To represent this fuzzy optimization problem in fuzzy 
answer set optimization and to provide correct solution 
to the problem, the fuzzy answer set optimization rep- 
resentation of the problem has to be able to represent 
the fuzzy membership function of the objective function 
(objective membership function) and the fuzzy member- 
ship function of the problem constraints (the fuzzy con- 
straints) along with the preference relation that maxi- 
mizes the minimum of both fuzzy membership functions, 
and to be able to compare for the maximum of the mini- 
mum of both membership functions across the generated 
fuzzy answer sets. 

However, the current syntax and semantics of fuzzy 
answer set optimization do not define fuzzy preference 
relations or rank fuzzy answer sets based on minimiza- 
tion or maximization of some desired criterion specified 
by the user. Therefore, in this paper we extend fuzzy an- 
swer set optimization with fuzzy aggregate preferences 
to allow the ability to represent and reason and intu- 
itively solve fuzzy optimization problems. Fuzzy aggre- 
gates fuzzy answer set optimization framework modifies 
and generalizes the classical ag gregates classical answer 
set optimization presented in [Saad and Brewka, 2011 



as well as the classical answer set optimization intro- 
duced in |Brewka et al., 2003| . We show the application 
of fuzzy aggregates fuzzy answer set optimization to the 
fuzzy water allocation problem described in Example ([1]), 
where a fuzzy answer set program [Saad, 2010| (disjunc- 
tive fuzzy logic program with fuzzy answer set semantics) 
is used as fuzzy answer sets generator rules. 

The framework of fuzzy aggregates fuzzy answer 
set optimization is built upon both the fuzzy answer 
set optimization programming Saad, 2013b| and the 
fuzzy answer set programming with fuzzy aggregates 
ISaad, 2013a] . 



2 Fuzzy Aggregates Fuzzy Answer Set 

Optimization 

Fuzzy aggregates fuzzy answer set optimization pro- 
grams are fuzzy logic programs under the fuzzy answer 
set semantics whose fuzzy answer sets are ranked accord- 
ing to fuzzy preference relations specified in the pro- 
grams. A fuzzy aggregates fuzzy answer set optimiza- 
tion program is a union of two sets of fuzzy logic rules, 



n 

Rgen , is called the generator rules that generate the fuzzy 
answer sets that satisfy every fuzzy logic rule in Rgen- 
Rgen is any set of fuzzy logic rules with well-defined 
fuzzy answer set semantics including normal, extended, 
and disjunctive fuzzy logic rules |Saad, 2010||Saad, 2009[ 
[Subrahmanian, 1994|, as well as fuzzy logic rules with 
fuzzy aggregates [Saad, 2013a| (all are forms of fuzzy an- 
swer set programming) . The second set of fuzzy logic 
rules, Rpref, is called the fuzzy preference rules, which 
are fuzzy logic rules that represent the required fuzzy 
quantitative and qualitative preferences over the fuzzy 
answer sets generated by Rgen- The fuzzy preferences 
rules in Rpref are used to rank the generated fuzzy an- 
swer sets from Rgen from the top preferred fuzzy answer 
set to the least preferred fuzzy answer set. An advan- 
tage of fuzzy answer set optimization programs is that 
Rgen and Rpref are independent. This makes fuzzy pref- 
erence elicitation easier and the whole approach is more 
intuitive and easy to use in practice. The syntax and 
semantics of fuzzy aggregates fuzzy answer set optimiza- 
tion programs are built on top of the syntax and seman- 
tics of both the fuzzy answer set optimization programs 



Saad, 2013b and the fuzzy answer set with fuzzy aggre- 
gates programs [Saad, 2013a| . 

2.1 Basic Language 

Let £ be a first-order language with finitely many predi- 
cate symbols, function symbols, constants, and infinitely 
many variables. A term is a constant, a variable or a 
function. A literal is either an atom, a, in C or the 
negation of a, denoted by -la, where Be is the Her- 
brand base of C and -> is the classical negation. Non- 
monotonic negation or the negation as failure is de- 
noted by not. The Herbrand universe of C is denoted 
by Uc- Let Lit be the set of all literals in C, where 
Lit = {a\a G Be} U {^a\a G Be}- Grade member- 
ship values are assigned to literals in Lit as values from 
[0,1]. The set [0,1] and the relation < form a com- 
plete lattice, where the join (©) operation is defined as 
ai (B a.2 = max(ai,a2) and the meet ((8)) is defined as 
ai (8> a2 = min(ai,a2). 

A fuzzy annotation, fi, is either a constant in [0, 1] 
(called fuzzy annotation constant), a variable rang- 
ing over [0, 1] (called fuzzy annotation variable), or 
/(ai, . . . , an) {called fuzzy annotation function) where / 
is a representation of a monotone, antimonotone, or non- 
monotone total or partial function / : ([0,1])" — >■ [0,1] 
and ai, ... ,an are fuzzy annotations. If I is literal and 
/x is a fuzzy annotation then I : fi is called a fuzzy anno- 
tated literal. 

A symbolic fuzzy set is an expression of the form 
{X : U I C}, where X is a variable or a function term 
and U is fuzzy annotation variable or fuzzy annotation 
function, and C is a conjunction of fuzzy annotated lit- 
erals. A ground fuzzy set is a set of pairs of the form 
(x : u\ C^) such that cc is a constant term and u is fuzzy 
annotation constant, and C^ is a ground conjunction of 
fuzzy annotated literals. A symbolic fuzzy set or ground 



fuzzy set is called a fuzzy set term. Let / be a fuzzy 
aggregate function symbol and S' be a fuzzy set term, 
then f{S) is said a fuzzy aggregate, where / £ {sump, 
timesp, minp, maxp, countp}. If f{S) is a fuzzy aggre- 
gate and T is a constant, a variable or a function term, 
called guard, then we say f{S) ^ T is a fuzzy aggregate 
atom, where -<€ {=, 7^, <, >, <, >}. 

A fuzzy optimization aggregate is an expression 
of the form max^{f{S)), min^{f{S)), maXx{f{S)), 
min^{J{S)), maXxfj.ifiS)), and min^^ifiS)), where / 
is a fuzzy aggregate function symbol and 5 is a fuzzy set 
term. 

2.2 Fuzzy Preference Rules Syntax 

Let A be a set of fuzzy annotated literals, fuzzy anno- 
tated fuzzy aggregate atoms, and fuzzy optimization ag- 
gregates. A boolean combination over A is a boolean for- 
mula over fuzzy annotated literals, fuzzy annotated fuzzy 
aggregate atoms, and fuzzy optimization aggregates in 
A constructed by conjunction, disjunction, and non- 
monotonic negation (not), where non-monotonic nega- 
tion is combined only with fuzzy annotated literals and 
fuzzy annotated fuzzy aggregate atoms. 

Definition 1 Let A be a set of fuzzy annotated literals, 
fuzzy annotated fuzzy aggregate atoms, and fuzzy opti- 
mization aggregates. A fuzzy preference rule, r, over A 
is an expression of the form 

Ci ;^ C2 ^ . . . ^ Cfc <— Ik+l ■ /ifc+l, ■ ■ ■ ,lm ■ f-rm 

not Im+l ■ Mm+1, ■ . ■ ,not In ■■ fin (1) 

where Ik+i '■ fJ-k+i-, ■ ■ ■ ,ln '■ fJ-n are fuzzy annotated 
literals or fuzzy annotated fuzzy aggregate atoms and 
Ci, C2, . . . , Cfc are boolean combinations over A. 

Let r be a fuzzy preference rule of the form ([1]), 
head{r) — Ci >- C2 >-■■■>- Ck, and hodyir) = l^+i : 
/^fc+i, ■ ■ ■ ,lm '■ li-m, not Im+i '■ Mm+1, ■ • • , not In '■ Hn- In- 
tuitively, a fuzzy preference rule, r, of the form ([l} means 
that any fuzzy answer set that satisfies body{r) and Ci is 
preferred over the fuzzy answer sets that satisfy body{r), 
some Ci (2 <i < k), but not Ci, and any fuzzy answer 
set that satisfies body{r) and C2 is preferred over fuzzy 
answer sets that satisfy body{r), some Ci (3 < i < fc), 
but neither Ci nor C2, etc. 

Let f{S) be a fuzzy aggregate. A variable, X, is a 
local variable to f{S) if and only if X appears in S and 
X does not appear in the fuzzy preference rule that con- 
tains f{S). A global variable is a variable that is not a 
local variable. Therefore, the ground instantiation of a 
symbolic fuzzy set 

S = {X:U\C] 

is the set of all ground pairs of the form 
{e{X) : e{U) I e{C)), where 6* is a substitution of every 
local variable appearing in S* to a constant from Uc- A 
ground instantiation of a fuzzy preference rule, r, is the 
replacement of each global variable appearing in r to a 
constant from Uc, then followed by the ground instanti- 
ation of every symbolic fuzzy set, S, appearing in r. The 



ground instantiation of a fuzzy aggregates fuzzy answer 
set optimization program, 11, is the set of all possible 
ground instantiations of every fuzzy rule in 11. 

Definition 2 Formally, a fuzzy aggregates fuzzy answer 
set optimization program is a union of two sets of fuzzy 
logic rules, 11 = Rgen^Rpref , where Rgen is a set of fuzzy 
logic rules with fuzzy answer set semantics, the generator 
rules, and Rpref is a set of fuzzy preference rules. 

Example 2 The fuzzy ivater allocation optimization 
problem presented in Example (QP can be represented as 
as a fuzzy aggregates fuzzy answer set optimization pro- 
gram n = Rgen U Rpref, whcre Rgen is a set of dis- 
junctive fuzzy logic rules with fuzzy answer set semantics 
ISaad, 2OIO I of the form: 

domXi{0.9l) V domXi{l) V domXi{2) V domXi{3)V 
domXiiA) V domXi{5) V domXi{6) V domXi{7). 

domX2iOM) V domX2il) V domX2{2) V domX2(3)V 
domX2(4) V domX2(5) V domX2(6) V domX2{7). 

domXsil) V domX3{2) V ^0771X3(8) V domX^iSM)^ 
domX^iA) V domXsid) V ^0771X3(6) V domXsiT). 

firmi {X,6'icX -X *X)^ domXi {X) . 

firm2{X, 1*X -l.b*X*X)^ domX2{X). 

firmslx, 8 * X - Q.5* X * X) ^ domXslx). 

objective(Xi,X2,X3,y) : ^^+|f+^^ ^ firmi(X,, Bi), 

firm2{X2,B2), firms^Xs, B3). 

constr{Xi,X2,X3,y) : 7- (^1+^-^2+^3) ^ domXi{Xi), 

domX2iX2),domX3{X3),5 < Xi -K X2 4- X3 < 7. 

^ domXi{Xi),domX2{X2),domX3{X3),Xi + X2 + X3 < 5. 

^ domXi{Xi),domX2{X2),domX3{X3),Xi + X2 + X3 > 7. 

where domXi{Xi), domX2{X2), domX3{X3) are 
predicates represent the domains of possible val- 
ues for the variables Xi, X2, X3 that represent 
the units of water allocations to firms one, two 
and three respectively, firmi{Xi,Bi) is a predicate 
that represents the amounts of benefits, Bi, that 
firm, i, gets after allocated, Xi, units of water, for 
I < i < 3, objective{Xi,X2,X3,y) : f{Bi,B2,B3) 
is a fuzzy annotated predicate that represents the 
objective membership value, /(_Bi, i?2, S3), for the 
assignments of units of water to the variables Xi, 
X2, X3, where y is a dummy constant to encode 
the vector of constant values X = (xi, 2:2, 2^3)7 o.nd 
constr{Xi, X2, X3,y) : f{Xi,X2,X3) is a fuzzy an- 
notated predicate that represents the fuzzy constraint 
membership value, f{Xi,X2,X3), for the assignments 
of units of water to the variables Xi, X2, X3, where y 
is a dummy constant to encode the vector of constant 
values X = [xi, X2, X3). 

The set of fuzzy preference rules, Rpref, o/II consists 
of the fuzzy preference rule 

max^{Y : mm(Fi, V2) | objective{Xi, X2, X3,Y) : Vi, 
constr{Xi,X2,X3,Y) -.¥2} ^ 



3 Fuzzy Aggregates Fuzzy Answer Set 
Optimization Semantics 

Let X denotes a set of objects. Then, we use 2^ to de- 
note the set of all multisets over elements in X. Let M 
denotes the set of all real numbers and N denotes the set 
of all natural numbers, and Uc denotes the Herbrand 
universe. Let ± be a symbol that does not occur in C. 
Therefore, the semantics of the fuzzy aggregates are de- 
fined by the mappings: sump '■ 2^^^°'^ — )■ R x [0,1], 
timesF ■■ 2K><[0'11 ^ R x [0,1], minp : (2"^x[o.il - 0) ^ 
R X [0, 1], maxF : (2^x[0'il - 0) -> R x [0, 1], countp : 
2C/cx[o,i] _^ pj X [0,1]. The application of sump and 
times F on the empty multiset return (0, 1) and (1, 1) re- 
spectively. The application of count p on the empty mul- 
tiset returns (0,1). However, the application of maxF 
and minp on the empty multiset is undefined. 

The semantics of fuzzy aggregates and fuzzy optimiza- 
tion aggregates in fuzzy aggregates fuzzy answer set op- 
timization is defined with respect to a fuzzy answer set, 
which is, in general, a total or partial mapping, /, from 
Lit to [0, 1]. In addition, the semantics of fuzzy optimiza- 
tion aggregates max^{f{S)), min^{f{S)), maXx{f{S)), 
minx{f{S)), maXa;f_tifiS)), and minxtj,{f{S)) are based 
on the semantics of the fuzzy aggregates f{S). We say, 
a fuzzy annotated literal, I : ii, is true (satisfied) with 
respect to a fuzzy answer set, /, if and only if /i < I{1)- 
The negation of a fuzzy annotated literal, not / : /i, is 
true (satisfied) with respect to / if and only if /x ^ I{1) 
or I is undefined in /. The evaluation of fuzzy aggregates 
and the truth valuation of fuzzy aggregate atoms with re- 
spect to fuzzy answer sets are given as follows. Let f{S) 
be a ground fuzzy aggregate and / be a fuzzy answer 
set. In addition, let Sj be the multiset constructed from 
elements in S, where Sj = ^x : u \ (x : u \ C^) E 5 A 
C^ is true w.r.t. I^. Then, the evaluation of f{S) with 
respect to / is, f{Si), the result of the application of / 
to Si, where f{Si) = _L ii Si is not in the domain of / 
and 

• SUmpiSl) = {J2x:u£Si ^ ' ^^^x:x£Si u) 

• timespiSi) = {Yix-.ueSi ^ ' Tain^.ueSi u) 

• minpiSi) = {min x.,uesi x , min ^.ueSi u) 

• maxpiSi) = {ma^a::ueSi x , uim^^ueSi u) 

• countpiSi) = {count x;ues, x , rahix-.ues, u) 

3.1 Fuzzy Preference Rules Semantics 

In this section, we define the notion of satisfaction of 
fuzzy preference rules with respect to fuzzy answer sets. 
Let n = Rgen U Rpref be a ground fuzzy aggregates 
fuzzy answer set optimization program, /, /' be fuzzy an- 
swer sets of Rgen (possibly partial), and r be a fuzzy pref- 
erence rule in Rpref- Then the satisfaction of a boolean 
combination, C, appearing in head{r), by / is defined 
inductively as follows: 

1. / satisfies / : /i iff /i < /(/). 

2. / satisfies not I : fi iS ji ^ I{1) or I is undefined in 



3. / satisfies f{S) -< T : fi iS f{Si) = (x, ly) ^ ± and 
X ^T and ^ < v. 

4. / satisfies not f{S) ^T: fiiS f{Si) = ± or f{Si) = 
(a;, jy) ^ J- and x y^ T or ji ^ v. 

5. / satisfies max^{f{S)) iff f{Si) = {x,iy) ^ _L and 
for any /', /(Sp) — [x' ,v') ^ 1. and i^' < :^ or 
f{Si) '^ L and f{Sp) = L. 

6. / satisfies niin^{f{S)) iff f{Si) = {x,u) ^ ± and 
for any /', /{Sp) = {x',p') ^ ± and v < v' ox 
f{Si) '^ 1 and f{Sp) - ±. 

7. I satisfies maXx{f{S)) iff f{Si) = (a;, i^) ^ _L and 
for any /', f{Sp) = {x' ,v') ^ _L and x' < x or 
f{Si)^LB.ndJ{Sp)^L. 

8. / satisfies minx{f{S)) iff f{Si) — {x,p) ^ ± and 
for any /', f{Sp) = {x' ,v') ^ _L and x < x' or 
f{Si)^LB.ndf{Sp)^L. 

9. / satisfies niaXx^{,f{S)) iff ,f{Si) = (x, u) j^ 1. and 
for any /', f{Sp) ~ (x',i^') 7^ 1. and x' < x and 
ly' <iyoi f{Si) ^ ± and f{Sp) = ±. 

10. / satisfies minx^{f{S)) iff f{Si) ~ (x, i^) 7^ _L and 
for any /', f{Sp) — (x',i^') 7^ 1. and x < x' and 
iy<iy' 01 f{Si) ^ 1 and f{Sp) = ±. 

11. / satisfies Ci A C2 iff / h Ci and / ^ C2. 

12. / satisfies Ci V C2 iff / h C*! or / h C2. 

The satisfaction of body{r) by h is defined inductively 
as: 

• / satisfies U : /i^ iff fii < I{li) 

• / satisfies not Ij : fij iff /ij ^ I{lj) or Ij is undefined 
in /. 

• / satisfies f{S) -< T : ^ iff f{Si) = {x,p) ^ ± and 
X <T and ^ < v. 

• I satisfies not f{S) -< T : ^ iff f{Si) = ± or f{Si) = 
(x, v) j^ 1- and x y^ T or ji ^ i/. 

• / satisfies body{r) iff V(A: + I < i < m), I satisfies 
li : fXi and V(?Ti + 1 < j < n), I satisfies not Ij : jjlj. 

The application of any fuzzy aggregate, /, except 
count p, on a singleton {x : w}, returns (x,u), i.e., 
/({x : u}) = {x,u). Therefore, we use niax^{S), 
m,in^{S) niaXx(S), min^iS), niaXx^{S), and niinx^(S) 
as abbreviations for the fuzzy optimization aggregates 
maXf^(f{S)), min^{f{S)), maXxif{S)), niinx{f{S)), 
iTT-aXxfiifiS)), and rainx^i{f{S)) respectively, whenever 
S* is a singleton and / is arbitrary fuzzy aggregate except 
count p . 

Definition 3 Let 11 = Rgen U Rpref be a ground fuzzy 
aggregates fuzzy answer set optimization program, I be 
a fuzzy answer set of Rgen 7 r be a fuzzy preference rule 
in Rpref, and Ci be a boolean combination in head(r). 
Then, we define the following notions of satisfaction of 
r by I : 

• I \=i r iff I \= body{r) and I ^ Ci. 

• / \=irr r iff I \= body{r) and I does not satisfy any 
Ci in head(r). 



• I \=irr T iff I does not satisfy body{r). 

I \=i r means that / satisfies the body of r and the 
boolean combination Ci that appears in the head of r. 
However, / \=irr r means that / is irrelevant (denoted 
by irr) to r or, in other words, / does not satisfy the 
fuzzy preference rule r, because either one of two reasons. 
Either because of / does not satisfy the body of r and 
does not satisfy any of the boolean combinations that 
appear in the head of r. Or because / does not satisfy 
the body of r. 

3.2 Fuzzy Answer Sets Ranking 

In this section we define the ranking of the fuzzy answer 
sets with respect to a boolean combination, a fuzzy pref- 
erence rule, and with respect to a set of fuzzy preference 
rules. 

Let n — Rgen U Rpref bc a ground fuzzy aggregates 
fuzzy answer set optimization program, /i , I2 be two 
fuzzy answer sets of Rgen, r be a fuzzy preference rule 
in Rpref, and Ci be boolean combination appearing in 
head{r). Then, /i is strictly preferred over I2 w.r.t. Ci, 
denoted hy Ii )^i I2, iff h \= Ci and I2 ^ Ci or I\ \= d 
and I2 1= Ci (except Ci is a fuzzy optimization aggre- 
gate) and one of the following holds: 

• Ci^l : [I implies I\ >-i I2 iff Ii{l) > -^2(0- 

• d = not I : fi implies /i )^i I2 iff A(0 < -^2(0 o^' ' 
is undefined in /i but defined in 12- 

• G = /(5) ^ T : A* implies h y, h iff /(5/J - 
{x,v) ^ _L, /(S*/,) = {x\v') ^ ±, and v' < v. 

• d = not f{S) < T : fi implies /i )^i I2 iff 

- /(5/J = ± and /(5/,) ^ ± or 

- /(5zJ = (x,^) ^ ±, fiS,,) - ix',u') ^ 1, 
and V < v' 

• Ci e {maXf_,{f{S)), min^{f{S)), max^{f{S)), 
min^{f{S)),max^i_,{f{S)), m,inxi_,{f{S))} implies 
h hC, and /2 KG,. 

• d — Ci^ A Ci2 implies /i ^i I2 iff there exists t G 
{11,12} such that /i >-t I2 and for all other t' G 
{11,12}, we have /i >t' h- 

• Ci — Ci^y Ci^ implies /i )^i I2 iff there exists t £ 
{11,12} such that /i ^t /2 and for all other t' G 
{Ji,i2}, we have /i >t' h- 

We say, /i and I2 are equally preferred w.r.t. Ci, denoted 
by h =^ h, iff h ^ Ci and h ^ Ci or h \= C, and 
I2 \= Ci and one of the following holds: 

• Ci ~ I : ^ implies /i ~i I2 iff Ii{l) — hH)- 

• d — not I : fj, implies /i =i I2 iff Ii{l) = -^2(0 or / 
is undefined in both /i and l2- 

• d = /(5) ^ T : Ai implies /i =, /2 iff /(5/J = 
(a;, i^) ^ _L, /(S*/,) = (a;', v') ^ ±, and i^' = v. 

• Ci = not f{S) ^ T : fi implies /i =i I2 iff 

- /(5/J = ±and/(5/J=±or 



• C\ 



- fiSiJ = {x,i.) ^ ±, /(5zJ = {x',u') ^ ±, 
and V = v' 

• Cj G {maXf_,{f{S)), minp{f{S)), max^{f(S)), 
minj;{f{S)),maXx^ifiS)), minx^{f{S))} implies 
h=.,l2 iff/i h^^ and/2 ^C^. 

• d = C'i^ A Ci2 implies /i =i /2 iff 

\ft G {«i,i2}, /i =t /2- 

Ci = Cij V (7,2 implies /i =,; I2 iff 

|{/i ^t /2|Vt G {^l,^2}}| = IU2 ^i /i|Vt G {ii,i2}}\. 

We say, /i is at least as preferred as I2 w.r.t. C,;, denoted 
by h hi h, iff h >-i h or h =i /2. 

Definition 4 Let 11 = -Rgen U Rpref be a ground fuzzy 
aggregates fuzzy answer set optimization program, Ii , I2 
be two fuzzy answer sets of Rgen, r be a fuzzy preference 
rule in Rpref, and Ci be boolean combination appearing 
in head{r). Then, Ii is strictly preferred over I2 w.r.t. 
r, denoted by Ii )~r I2, iff one of the following holds: 

• Ii \=i r and I2 \=j r and i < j , 

where i — min{/ | /i \^i r} and j = imn{l \ I2 \=i 
r}. 

• /i ^j r and I2 h« ^ '^nd h >-i I2, 

where i = min{/ | /i |=; r} = min{Z | I2 ^( r}. 

• /i ^i r and I2 \=^irr r. 

We say, Ii and I2 are equally preferred w.r.t. r, denoted 
by /i =r I2 , iff one of the following holds: 

• /i ^i r and I2 hi '^ o,nd h =i I2 , 

where i — min{/ | /i \=i r} — min{Z | I2 hi ''}• 

• h hirr r and I2 \=irr r. 

We say, Ii is at least as preferred as I2 tu.r.t. r, denoted 
by h hr h, iff h ^r h or h =,. I2. 

The above definitions specify how fuzzy answer sets are 
ranked according to a given boolean combination and 
according to a fuzzy preference rule. Definition 13.21 
shows the ranking of fuzzy answer sets with respect to 
a boolean combination. However, Definition |3] specifies 
the ranking of fuzzy answer sets according to a fuzzy 
preference rule. The following definitions determine the 
ranking of fuzzy answer sets with respect to a set of fuzzy 
preference rules. 

Definition 5 (Pareto Preference) Let H = Rgen U 
Rpref be a fuzzy aggregates fuzzy answer set optimization 
program and /i , I2 be fuzzy answer sets of Rgen ■ Then, 
/i is (Pareto) preferred over L2 w.r.t. Rpref , denoted by 
h '>~ Rpref -^2? iff there exists at least one fuzzy preference 
rule r G Rpref such that /i ^r I2 o,nd for every other 
rule r' G Rpref, ^i hr' l2- We say, /i and L2 are equally 
(Pareto) preferred w.r.t. Rpref , denoted by /i =ji ^_, , L2, 
iff for all r G Rpref, h =r h- 

Definition 6 (Maximal Preference) Letii = Rgen^ 
Rpref be a fuzzy aggregates fuzzy answer set optimization 
program and /i , L2 be fuzzy answer sets of Rgen ■ Then, 



Ii is (Maximal) preferred over I2 w.r.t. Rp^ef, denoted 
by h >'R.^r.f I2, iff 

\{r £ Rpreflh hr h}] > \{r e Rpreflh hr h}\- 

We say, Ii and I2 are equally (Maximal) preferred w.r.t. 
Rpref, denoted by h =R^^^f h, iff 

\{r e Rpref\h hr hjl = \{r e Rpreflh hr h}\- 

Observe that the Maximal preference relation is more 
general than the Pareto preference relation, since the 
Maximal preference definition subsumes the Pareto pref- 
erence relation. 

Example 3 The generator rules, Rgen , of the fuzzy ag- 
gregates fuzzy answer set program representation, II — 
Rgen U Rpref , of the fuzzy water allocation optimization 
problem described in Example ^ has 38 fuzzy answer 
sets, where the most relevant fuzzy answer sets with rea- 
sonably high grade membership values are: 



7i = {obi(4,0.94,l,y) 
/2 = {o6j (3, 0.94, 2, y) 

73 = {o6j (2,0.94,3,2/) 

74 = {o6j(l,0.94,4,y) 

75 = {o6j(0.91,0.94,4,y) 

76 = {o6j(l, 0.94, 3.81, y) 



0.42, constr{A, 0.94, 1, y) : 0.53, . . .} 
0.57, constr{Z, 0.94, 2, y) : 0.53, . . .} 
0.67, constr{2, 0.94, 3, y) : 0.53, . . .} 
0.70, constr{l, 0.94, 4, y) : 0.53, . . .} 
0.69, consir(0. 91, 0.94, 4, J/) : 0.58, 
0.68, constr{l, 0.94, 3.81, y) : 0.63, 



h = {o6j(0.91, 0.94, 3.81, y) : 0.67, constr(0. 91, 0.94, 3.81, y) 
h = {o6j(0.91, 1, 3.81, y) : 0.68, constr(0. 91, 1, 3.81, y) : 0.64, 



79 = {o&j(l,l,3.81,y) 
7io = {o6j(0.91,l,4,y) 
7ii = {o&i(0.91,2,3,y) 
7i2 = {o&i(0.91,3,2,y) 
7i3 = {o&i(0.91,4,l,y) 



0.69, constr(i, 1, 3.81, y) : 0.60, . . .} 
: 0.69, consir(0.91, 1, 4, y) : 0.55, . . .} 
: 0.65, constr(0.91, 2, 3, y) : 0.55, . . .} 
: 0.53, constr(0.91, 3, 2, y) : 0.55, . . .} 
: 0.33, consir(0. 91, 4, 1, y) : 0.55, . . .} 



..} 
0.67, 



{y 
(y 
(y 
(y 
(y 
(y 
(y 
(y 
(y 
(y 
(y 
(y 
(y 



Notice that we use obj(Xi, X2, X^jY) instead of 
objective{Xi, X2, X3, Y) for brevity. The ground instan- 
tiation of the fuzzy preference rule in Rpref consists of 
one ground fuzzy preference rule, denoted by r, which is 



0.42|o6j(4 
0.53|o6j(3 
0.53|o6j(2 
0.53jo6j(l 
0.58io6j(0 
0.63|o6j(l 
0.67|o6j(0 
0.64|o6j(0 
0.60lo6j(l 
0.55lo6j(0 
0.55jo6j(0 
0.53io6j(0 
0.33|o&i(0 



0.94, l,y) 
,0.94,2,2/) 
,0.94,3,2/) 
,0.94,4,2/) 
91,0.94,4. 
,0.94,3.81,2/) 
91,0.94,3.81, 
91,1,3.81,2/) 

l,3.81,2/):0. 
91,1,4,2/) 
91,2,3,2/) 
91,3,2,2/) 
91,4,1,2/) 



42, constr(4, 0.94, l,y) : 
57, consfr(3, 0.94, 2, y) :0 
67, consfr(2, 0.94, 3,2/) :0 
70, consfr(l,0.94, 4,2/) :0 
:0.69, constr(0.91,0.94, 4, 
:0.68,constr(l, 0.94, 3.81, 
y) : 0.67, constr{0.91, 0.94 
0.68, consfr(0.91, 1,3.81, 



69, constr{l, 1, 3.81, y) 
69, consfr(0.91,l,4,2/) 
65, consfr(0.91,2,3,2/) 
53, consfr(0.91,3,2,2/) 
33, consfr(0.91,4, l,y) 



53), 

53), 

53), 

53), 

2/): 0.58), 

2/): 0.63), 

,3.81,2/): 

2/): 0.64), 

60), 

55), 

55), 

55), 

55), 



assigns 0.91 to xi, 0.94 to X2, and 3.81 to X3 with grade 
membership value 0.67 and with total benefits 33.1, which 
coincides with the optimal fuzzy solution of the problem 
as described in Example (Qp. 

4 Properties 

In this section, we show that the fuzzy aggregates fuzzy 
answer set optimization programs syntax and seman- 
tics naturally subsume and generalize the syntax and 
semantics of classical aggregates classical answ er set op- 
timization programs Saad and Brewka, 2011 as well as 



naturally subsume and generalize the syntax and se- 
mantics of classical answer set optimization programs 
[Brewka et ai, 2003 under the Pareto preference rela- 
tion, since there is no notion of Maximal preference re- 
lation has been defined for the classical answer set opti- 
mization programs. 

A classical aggregates classical answer set op- 
timization program, II'^, consists of two separate 
classical logic programs; a classical answer set pro- 
and a classical preference program, Rp^^e 

The first classical logic 



gram, Rg^^ 



Saad and Brewka, 2011 



program, i?ge„, is used to generate the classical answer 
sets. The second classical logic program, Rp^ef, defines 
■ dassical context-dependant preferences that are used to 
form a preference ordering among the classical answer 
sets of i?^^„. 



Any classical aggregates classical answer set optimiza- 
tion program, W — R'g„, U Rp^ef^ can be represented 
as a fuzzy aggregates fuzzy answer set optimization 
program, II — Rgen U Rpref , where all fuzzy annotations 
appearing in every fuzzy logic rule in Rgen and all fuzzy 
annotations appearing in every fuzzy preference rule in 
Rpref are equal to 1, which means the truth value true. 
For example, for a classical aggregates classical answer 
set optimization program, 11^ = R'gen U Rpref ^ ^^at is 
represented by the fuzzy aggregates fuzzy answer set 



^aen ^ ^' 



■pref 



optimization program, II 
logic rule 

ai V ... V flfe ^ flfc+i, ■ • ■ , am, not Om+i, 



the classical 



. . , not a„ 



'•"''is in i?qe„, where V(l < i < n), ai is an atom, iff 



ai : 1 V ... V flfc : 1 <- flfc+i : 1, 
not am+i : 1,- ■ 



■ • , ^ra 

, not On 



1 



Therefore, it can be easily verified that Ij \=i r ana 

r, i5 f^irr ^ 



^1 i^irr ^,-'2 ^irr ^, -'S r~ 
hi \=irr r,h2 \=irr r, hs h 



trr ^, -^4 p^ 

irr r, Iio \= 

trr ^ 



irr 
irr ^5 



This implies that h is the top (Pareto and Maximal) pre- 
ferred fuzzy answer set and represents the optimal fuzzy 
decisions of the fuzzy water allocation optimization prob- 
lem described in Example ([I]). The fuzzy answer set h 



is in Rgen- It is worth noting that the syntax and se- 
mantics of this class of fuzzy answer set programs are 
the same as the syntax and semantics of the classical 
answer set programs |Saad, 20T0| |Saad, 2009] . In addi- 
tion, the classical preference rule 

Ci>- C2 >-...>- Ck i- Ik+i, • ■ • , Im, not l,n+i, ...,not In (2) 
is in R'i^^f, where h+i, ■ ■ ■ ,ln are literals and classical 
aggregate atoms and Ci , C2 , . . . , Cfc are boolean combi- 
nations over a set of literals, classical aggregate atoms, 
and classical optimization aggregates iff 

Ci )^ C2 y . . ■ >- Ck -^ Ik+i : 1, • ■ • , 'm : 1, 

not Im+i ■ 1, • ■ • , not In : 1 (3) 



is in Rpref, where Ci, C2, . . . , Cfe and Ik+i, . . . , Z„ in (O 
are exactly the same as Ci , C2 , . . . , Cfe and h+i, • ■ • , 'n in 
^ except that each classical aggregate appearing within 
a classical aggregate atom or a classical optimization ag- 
gregate in ([3]) involves a conjunction of literals each of 
which is associated with the fuzzy annotation 1, where 
1 represents the truth value true. In addition, any clas- 
sical answer set optimization program is represented as 
a fuzzy aggregates fuzzy answer set optimization pro- 
gram by the same way as for classical aggregates classical 
answer set optimization programs except that classical 
answer set optimization programs disallows classical ag- 
gregate atoms and classical optimization aggregates. 

The following theorem shows that the syntax and se- 
mantics of fuzzy aggregates fuzzy answer set optimiza- 
tion programs subsume the syntax and semantics of 
the classical aggregates classical answer set optimization 



programs [Saad and Brewka, 2011 . 



Theorem 1 Let 11 = Rgen U Rpref be the fuzzy aggre- 



gates fuzzy answer set optimization program equivalent 
to a classical aggregates classical answer set optimiza- 
tion program, IF = Rg^^ U Rp^ef- Then, the preference 
ordering of the fuzzy answer sets of Rgen w.r.t. Rpref 
coincides with the preference ordering of the classical an- 
swer sets of R'i^j^ w.r.t. R^ref under both Maximal and 
Pareto preference relations. 

Assuming that [Brewka et al., 2003 assigns the lowest 
rank to the classical answer sets that do not satisfy ei- 
ther the body of a classical preference rule or the body 
of a classical preference and any of the boolean com- 
binations appearing in the head of the classical prefer- 
ence rule, the following theorems show that the syntax 
and semantics of the fuzzy aggregates fuzzy answer set 
optimization programs subsume the syntax and seman- 
tics of the classical answer set optimization programs 
Brewka et al., 2003 . 



Theorem 2 Let 11 = Rgen U Rpref be the fuzzy ag- 
gregates fuzzy answer set optimization program equiv- 
alent to a classical answer set optimization program, 
n^ = -Rgen '-' ^pref- Then, thc preference ordering of the 
fuzzy answer sets of Rgen w.r.t. Rpref coincides with the 
preference ordering of the classical answer sets of R'i^ri 
w-r.t. R-p^^f. 

Theorem 3 Let 11 = Rgen U Rpref be a fuzzy aggregates 
fuzzy answer set optimization program equivalent to a 
classical answer set optimization program, Y[^ = -R^g„ U 
Rpre f ■ ^ f'l^zzy answer set I of Rgen is Pareto preferred 
fuzzy answer set w.r.t. Rpref iff a classical answer set 
/■^ of R'i^.^, equivalent to I, is Pareto preferred classical 
answer set w.r.t. Rpref- 

Theorem [T] shows in general fuzzy aggregates fuzzy an- 
swer set optimization programs in addition can be used 
solely for representing and reasoning about multi objec- 
tives classical optimization problems by the classical an- 
swer set programming framework under both the Maxi- 
mal and Pareto preference relations, by simply replacing 



any fuzzy annotation appearing in a fuzzy aggregates 
fuzzy answer set optimization program by the constant 
fuzzy annotation 1. Furthermore, Theorem [5] shows in 
general that fuzzy aggregates fuzzy answer set optimiza- 
tion programs in addition can be used solely for repre- 
senting and reasoning about qualitative preferences un- 
der the classical answer set programming framework, un- 
der both Maximal and Pareto preference relations, by 
simply replacing any fuzzy annotation appearing in a 
fuzzy aggregates fuzzy answer set optimization program 
by the constant fuzzy annotation 1. Theorem |3] shows 
the subsumption result of the classical answer set opti- 
mization programs. 

5 Conclusions and Related Work 

We developed syntax and semantics of a logical frame- 
work for representing and reasoning about both quanti- 
tative and qualitative preferences in a unified logic pro- 
gramming framework, namely fuzzy answer set optimiza- 
tion programs. The proposed framework is necessary to 
allow representing and reasoning in the presence of both 
quantitative and qualitative preferences across fuzzy an- 
swer sets. This is to allow the ranking of fuzzy answer 
sets from the most (top) preferred fuzzy answer set to the 
least preferred fuzzy answer set, where the top preferred 
fuzzy answer set is the one that is most desirable. Fuzzy 
answer set optimization programs modify and generalize 
th e classical answer set optimization programs described 
in Brewka et al., 2003] . We have shown the application 



of fuzzy answer set optimization programs to the course 
scheduling problem with fuzzy preferences described in 
ISaad, 20101 

To the best of our knowledge, this development is 
the first to consider a logical framework for reason- 
ing about quantitative preferences, in general, and rea- 
soning about both quantitative and qualitative pref- 
erences in particular. However, qualitative prefer- 
ences were introduced in classical answer set program- 
ming in various forms. In Schaub and Wang, 2001) , 
preferences are defined among the rules of the logic 
program, whereas preferences among the literals de- 
scribed by the logic programs are introduced in 
[Sakama and Inoue, 2000 . Answer set optimization 
(ASO) [Brewka et al., 2003" and logic pro grams with or- 



dered disjunctions (LPODJ [Brewka, "200 2| are two an 
swer set programming based preference handling ap 
proaches, where context-dependant preferences are de- 
fined among the literals specified by the logic programs 
Application-dependant preference handling approaches 
for planning were presented in [Son and Pontelli, 2006 
[Delgrande et al., 2007| . Here, preferences among ac- 
tions, states, and trajectories are defined, which are 
based on temporal logic. The major difference be- 



twee n [Soii and Pontelh, 2006[ [Delgrande et al, 2007| 



and Brewka et al., 2003 Brewka, 2002 is that the for 



mer are specifically developed for planning, but the latter 
are application-independent. 

Contrary to the existing approaches for reasoning 



about preferences in answer set programming, where 
preference relations are specified among rules and literals 
in one program, an ASO program consists of two sepa- 
rate programs; an answer set program, Pgen, and a pref- 
erence program, Ppref Brewka et ai, 2003 . The first 



program, Pgen, is used to generate the answer sets, the 
range of possible solutions. The second program, Ppref, 
defines context-dependant preferences that are used to 
form a preference order among the answer sets of Pgen , 
and hence the preference order among the set of possible 
solutions. 

Following Brew ka et al., 2003| , fuzzy answer set opti- 
mization programs distinguish between fuzzy answer set 
generation, by Pgen, and fuzzy preference based fuzzy 
answer set evaluation, by Ppref, which has several ad- 
vantages. In particular, Ppref can be specified indepen- 
dently from the type of Pgen, which makes preference 
elicitation easier and the whole approach more intuitive 
and easy to use in practice. In addition, more expressive 
forms of fuzzy preferences can be represented in fuzzy an- 
swer set optimization programs, since they allow several 
forms of boolean combinations in the heads of preference 
rules. 

In [Saad and Brewka, 201 1| , classical answer set opti- 
mization programs have been extended to allow aggre- 
gate preferences. The introduction of aggregate prefer- 
ences to answer set optimization programs have made 
the encoding of general optimization problems and Nash 
equilibrium strategic games more intuitive and easy. The 
syntax and semantics of the classical answer set opti- 
mization programs with aggregate preference were based 
on the syntax and semantics of classical answer set opti- 
mization Brewka et al., 2003 and aggregate s in classical 
answer set programming Faber et al., 2010 . it has been 
shown in fSaad and Brew ka, 2011) that the syntax and 
semantics of classical answer set optimization programs 
with aggregate preferences subsumes the syntax and se- 
mantics of classical answer set optimization programs 
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